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Related Application 

[00001] The present application claims priority on United States provisional application 
Serial No, 60/399,728 filed August 1, 2002. 



Field of the Invention 

[00002] The present invention relates to the field of wireless communications and is 
particularly, but not exclusively, applicable to methods and apparatus for encoding sets of 
information bits for use in a wireless communications system. 



Background to the Invention 

[00003] The recent revolution in telecommunications has led to developments in all 
technologies relating to communications. One area which has seen a significant amount of 
growth in not only the adoption and use of, but also in its development, is wireless technology. 
Unfortunately, one area of wireless technology which not been fully developed or examined is 
the speed at which data is encoded in wireless devices prior to its wireless transmission to a 
wireless receiver. This encoding is necessary to allow for forward error correction (FEC) 
techniques to be applied at the receiver. Such FEC technologies allow for the correction of errors 
which may be introduced into the data when it is wirelessly transmitted. 

[00004] One such encoding can be convolutional encoding. The encoded data (with the 
encoding producing more data than was input to allow for the inclusion of the error correction 
redundancies in the data), when received by the receiver, is decoded by a decoder. Such 
decoders normally use the well known Viterbi decoding method in one form or another to 
retrieve the original data. However, while transmission speeds and decoding speeds have been 
pushed higher and higher, the encoding is still executed in a serially bitwise manner. Essentially, 
data to be encoded is serially fed to the encoder and the resulting encoded data is also output 
serially. This approach is seen in US Patent 5,193,094 issued to Viterbi, US Patent 5,787,121 
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issued to Okamoto, and US Patent Application Publication 2001008022 Al (Kokuryo et al). It 
should be note that Okamoto uses multiple serial encoders arranged in a parallel manner to try 
and attempt a pseudo-parallel implementation of convolutional encoders. 
[00005] While at least one of the above-mentioned disclosures tries to overcome the 
problem of serial convolutional encoding, none of them actually succeed. One problem with 
using serial convolutional encoders is that to increase the encoding speed, the speed of the 
clocking signal used by the encoder is increased. Unfortunately, such an approach would not 
only lead to increased power consumption but also to elevated device temperatures and more 
complex circuit layouts when implementing the design. ( 

[00006] An ideal solution to the above issue would be a parallel implementation of a 
convolutional encoder. Such an encoder would encode data in a bitwise parallel manner. 

[00007] It is an object of the present invention to present alternatives to the prior art and to 
at least mitigate the drawbacks of the prior art. 

Summary of the Invention 

[00008] The present invention relates to methods and devices for encoding in parallel a set 
of data bits for use in communications systems. The set of data bits to be encoded is divided into 
two subsets with the first subset being encoded in parallel using the second subset. The first 
subset is also encoded in parallel using a subset of an immediately preceding set of data bits. 
Parallel encoding is realized by using an encoding module utilizing multiple single bit 
submodules. Each submodule receives a single bit from the first subset and either the second 
subset or the subset of the immediately preceding data set. Each single bit submodule produces a 
pair of output bits from the convolutional encoding of a single bit of the first subset using either 
the second subset or the subset of the immediately preceding data set. The multiple single bit 
submodules operate in parallel to simultaneously and collectively produce a set of output data 
bits. 

[00009] In a first aspect, the present invention provides a method for encoding a plurality 
of data bits for use in communications device, the method comprising: 
a) receiving a set of data bits for encoding; 
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b) encoding in parallel a subset of said set of data bits using at least one other subset of 
data bits to produce at least one first set of output bits; 

c) encoding in parallel said subset of said set of data bits using at least one previous 
subset of data bits to produce at least one second set of output bits, the or each of said previous 
subset being a subset of a previous set of data bits. 

[00010] In a second aspect, the present invention provides a method for encoding a set of 
data bits for use in a communications system, the method comprising the steps of: 

a) receiving first and second subsets of said set of data bits; 

b) convolutionally encoding said first subset using said second subset to produce a first 
set of output bits; 

c) convolutionally encoding said first subset using a previous subset of an immediately 
preceding set of data bits to produce a second set of output bits; and 

d) replacing said previous subset with said second subset of said set of data bits for use 
with a next set of data bits, 

wherein said encoding in steps b) and c) are executed in a bitwise parallel manner. 
[00011] In a third aspect, the present invention provides a device for encoding a set of data 
bits for use in a communications system, the device comprising: 

- first receiving means for receiving and storing a first subset of said set of data bits; 

- second receiving means for receiving and storing a second subset of said set of data bits; 

- storage means for storing a subset of an immediately preceding set of data bits; 

- first encoding means for convolutionally encoding a subset of data bits, said first 
encoding means receiving inputs from said first receiving means and from said second receiving 
means to produce a first set of output bits; 

- second encoding means for convolutionally encoding a subset of data bits, said second 
encoding means receiving inputs from said first receiving means and from said storage means to 
produce a second set of output bits; 

- switching means for storing contents of said second receiving means in said storage 

means, 

wherein said storage means and said switching means is activated after said first and second sets 
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of output bits have bee produced. 

[00012] In a fourth aspect, the presentinvention provides a system for encoding a current 
set of data bits for use in a communications device, the device comprising: 

- at least two encoding stages for encoding a subset of said current set of data bits, each of 
said at least two stages comprising: 

- first receiving means for receiving and storing a first subset of said current set of 
data bits; 

- storage means for storing a subset of data bits, said subset of data bits being 
chosen from a group comprising: 

i 

- a second subset of said current set of data bits; and 

- a subset of a previously received set of data bits, 

- encoding means for encoding contents of said first receiving means using 
contents of said storage means to produce a set of output bits, 

wherein at least one encoding stage receives a subset of dat bits form another encoding stage for 
storage in said storage means and for encoding a subset of said current set of data bits. 

Brief Description of the Drawings 

[00013] A better understanding of the invention will be obtained by considering the 

■ 

detailed description below, with reference to the following drawings in which: 
Figure 1 is a block diagram of an encoder system according to one embodiment of the invention; 
Figure 2 is a block diagram of an encoding of an encoding module used in the encoder system of 
Figure 1 ; 

Figure 3 is logic diagram illustrating the logic implemented by a single-bit encoding submodule 
used in the encoding module of Figure 2; and 

Figure 4 is a block diagram of a single-bit encoding submodule used in the encoding module of 
Figure 2. 

Detailed Description of the Preferred Embodiment 

[00014] Referring to Figure 1, a block diagram of a parallel encoder system 5 is illustrated. 
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A bus 10 feeds a first receiving means 20 and a second receiving means 30 while a storage means 
40 is coupled to the second receiving means 30. A first encoding module 50 (also referred to as 
first encoding means) is coupled to the first receiving means 20 and the second receiving means 
30. A second encoding means 60 (also referred to as second encoding means 60) is coupled to 
the storage means 40 and the first receiving means 20. ... 
[00015] In operation, the encoder system 5 receives in parallel a current set of data bits to 
be encoded by way of the bus 10. The current set of data bits (CURRENT [11 :0]) is separated 
into two subsets with a fist subset being fed into the first receiving means 20 and a second subset 
begin fed into the second receiving means 30. The storage means 40 stores a subset (PREVIOUS 
[11 :6]) of an immediately preceding set of data bits. Once the current set of data bits are stored 
in the first and second receiving means, these are sent to the encoding modules 50, 60 with the 
first encoding module 50 receiving the first and second subsets of the current set of data bits. 
The second encoding module 60 receives the first subset and the subset stored in the storage 
means 40. The encoding modules 50, 60 then encodes, in a parallel bitwise manner, the first 
subset using the second subset and the subset stored in the storage means 40. Each encoding 
module independently produces a set of output bits which, when taken together, comprise the 
output of the encoder system 5. The encoder system output can then be fed into another bus (not 
shown) for transportation to a next stage in processing. 

[00016] It should be noted that, for this embodiment of the invention, convolutional 
encoding is performed by the encoding modules 50, 60. Furthermore, for this embodiment the 
bus 10 is a 12 bit bus carrying a current set of 12 bits with each subset having 6 data bits. The 6 
LSB (least significant bits CURRENT [5:0]) of the 12 bit current set is fed and stored by the first 
receiving means 20 while the 6 MSB (most significant bits CURRENT [1 1 :6]) of the 12 bit 
current set is fed and stored by the second receiving means 30. The storage means 40 receives 
the second subset (PREVIOUS [1 1 :6]) stored in the second receiving means 30 when a new 
current set of data bits is clocked into the second receiving means. The switching means for 
storing the contents of the second receiving means 30 can be clocked into the storage means 40. 
Alternatively, the switching/storing can be done as soon as the set of output data bits are 
produced. To initiate the encoder system, all zeros are set as the content of the storage means 40. 

5 



[00017] It should further be noted that for convolutional encoding, and for the 
embodiment illustrated, each of the encoding modules produce a. 12 bit output set. Furthermore, 
the storage means 40 and the first and second receiving means 20, 30 can be constructed as 
registers or suitable flip-flop circuits. Data subsets can then be clocked into he registers or flip- 
flops in parallel and can also be fed in parallel into the encoding modules 50, 60. 

[00018] For the encoding modules 50, 60, in the embodiment illustrated, each encoding 
module has 12 data inputs - a 6 bit subset of the current set of data bits and a 6 bit subset from 
either the current set or the immediately preceding set of data bits. As previously mentioned, an 
output set of 12 data bits result from each of the encoding modules. 

[00019] Each encoding module may be implemented as illustrated in Figure 2. As can be 
seen in Figure 2, a number of single-bit encoding submodules 70A-70F are present with each 
submodule receiving 7 data inputs - a single bit from the first subset (one of CURRENT [5:0] ) 
and 6 bits from either the second subset (CURRENT 1 1 :6]) or the subset stored in the storage 
means (PREVIOUS [1 1 :6]) The single bit to be encoded is encoded using the other 6 bit input 
to result in two output bits. These output bits (x[0], y[0] to x[5], y[5]) comprise the output set of 
bits for the encoding module. Each submodule implements a combinational logic circuit that 
accomplishes the encoding. In one embodiment, the logic to be implemented for encoding IEEE 
802.1 la or Hiperlan 2 bitstreams is similar. The x and y equations for these two standards are as 
follows: 

x[n] = {XOR (in, s[4], s[3], s[l], s[0])} 

y[n] r {XOR (in, s[5], s[4], s[3], s[0])} 
with in - nth input bit from current set. 

s[a] = the ath bit from the 6 bit input to the single bit encoding submodule 
[00020] The logic can therefore be simplified into the diagrams in Figure 3. The XOR 
gates in Figure 3 each have 5 inputs and specifically implement the logical equations presented 
above. However, other combinational circuits and other encoding schemes may be implemented 
by the single bit encoding submodules. To illustrate, Figure 4 shows a single bit encoding 
submodule with 7 inputs and 2 outputs. The submodule can then implement any encoding 
scheme as long as the combinational circuit within is properly configured. 
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[00021] The above concepts and designs can therefore encode, in a parallel bitwise 

s 

manner, a set of current data bits. To extend its capabilities, the system 5 in Figure 5 can be seen 
as a two stage encoding system with each stage having three components - a first receiving 
means (such as receiving means 20), a storage means (such as receiving means 30 or storage 
means 40), and an encoding module which encodes the data in the first receiving means using the 
dat in the storage means. Multiple stages can therefore be either cascaded or placed in parallel to 
encode multiple bit sets of data bits. Furthermore, the cascading need not be merely in terms of 
the output bits being cascaded in successive stages. The inputs may also be cascaded such as in 
the embodiment explained above where a current input subset (such as CURRENT [11 :6]) is 
subsequently used by a later stage in a succeeding step (such as becoming the subset PREVIOUS 
[11:6]). 

[00022] While the above embodiment convolutionally encodes a set of data bits, other 
encoding schemes may be used by changing or amending the internal combinational logic circuit 
used by the single-bit encoding submodule or by rearranging the sequence and/or position of the 
encoding stages as explained above. It should also be noted that other bit widths other than a 12 
bit set or a 6 bit subset may be used. Furthermore, the design may be extended to other encoding 
schemes so that not all of the resulting or output bits of the encoder system 5 is valid or useful. 
For the convolutional system explained above, different coding rates produce different numbers 
of valid or useful bits. As an example, for a coding rate of Yz, all 24 outputs bits from the 
encoder system 5 are valid. However, for a coding rate of 2/3 only the 18 LSB bits are valid. For 

i 

this encoding rate, only 6 bits of the output set produced by the encoding module 50 are valid. 
For a coding rate of 3/4, only the 1 6 LSB bits of the overall set output are valid. Thus, only 4 
bits of the output set produced by the encoding module 50 are valid. 

[00023] A person understanding this invention may now conceive of alternative structures 
and embodiments or variations of the above all of which are intended to fall within the scope of 
the invention as defined in the claims that follow. 
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